Global Testing against Sparse Alternatives in Time - Frequency Analysis
نویسندگان
چکیده
In this paper, an over-sampled periodogram higher criticism (OPHC) test is proposed for the global detection of sparse periodic effects in a complexvalued time series. An explicit minimax detection boundary is established between the rareness and weakness of the complex sinusoids hidden in the series. The OPHC test is shown to be asymptotically powerful in the detectable region. Numerical simulations illustrate and verify the effectiveness of the proposed test. Furthermore, the periodogram over-sampled by O(logN) is proven universally optimal in global testing for periodicities under a mild minimum separation condition.
منابع مشابه
Global Testing Against Sparse Alternatives under Ising Models
In this paper, we study the effect of dependence on detecting sparse signals. In particular, we focus on global testing against sparse alternatives for the means of binary outcomes following an Ising model, and establish how the interplay between the strength and sparsity of a signal determines its detectability under various notions of dependence. The profound impact of dependence is best illu...
متن کاملHigh-dimensional sparse MANOVA
This paper considers testing the equality of multiple high-dimensional mean vectors under dependency. We propose a test that is based on a linear transformation of the data by the precision matrix which incorporates the dependence structure of the variables. The limiting null distribution of the test statistic is derived and is shown to be the extreme value distribution of type I. The convergen...
متن کاملApproximate Message Passing for Underdetermined Audio Source Separation
Approximate message passing (AMP) algorithms have shown great promise in sparse signal reconstruction due to their low computational requirements and fast convergence to an exact solution. Moreover, they provide a probabilistic framework that is often more intuitive than alternatives such as convex optimisation. In this paper, AMP is used for audio source separation from underdetermined instant...
متن کاملPower Enhancement in High Dimensional Cross-Sectional Tests.
We propose a novel technique to boost the power of testing a high-dimensional vector H : θ = 0 against sparse alternatives where the null hypothesis is violated only by a couple of components. Existing tests based on quadratic forms such as the Wald statistic often suffer from low powers due to the accumulation of errors in estimating high-dimensional parameters. More powerful tests for sparse ...
متن کاملTwosample test of high dimensional means under dependence
The paper considers in the high dimensional setting a canonical testing problem in multivariate analysis, namely testing the equality of two mean vectors. We introduce a new test statistic that is based on a linear transformation of the data by the precision matrix which incorporates the correlations between the variables. The limiting null distribution of the test statistic and the power of th...
متن کامل